Keuzeonderwerp Lineair programmeren 


Voorkennis Lineaire vergelijkingen met twee variabelen 


Bladzijde 138 
o p:3x-y=6 
Dd 0 2 
yi-6l| 0 
g:xty=3 
6 0/3 
y 3 0 


@ 1: 5x-37=75 
y=0 geeft 5x = 75, dus x= 15 snijpunt x-as (15, 0) 
x=0 geeft -3y=75, dus py =-25 snijpunt y-as (0, -25) 


m: 18x + p=450 
y= 0 geeft 18x = 450, dus x = 25 snijpunt x-as (25, 0) 
x= 0 geeft py = 450 snijpunt y-as (0, 450) 


n: y= 320 horizontale lijn, dus geen snijpunt x-as 
snijpunt y-as (0, 320) 


p:x= 185 verticale lijn, dus geen snijpunt y-as 
snijpunt x-as (185, 0) 


q: 3x — 10y= 7500 
y= 0 geeft 3x = 7500 dus x= 2500 snijpunt x-as (2500, 0) 
x= 0 geeft -10y = 7500, dus y =-750 snijpunt y-as (0, -750) 


r: 0,2x + 0,3y = 600 
y= 0 geeft 0,2x = 600, dus x = 3000 snijpunt x-as (3000,0) 
x= 0 geeft 0,3y = 600, dus y = 2000 snijpunt y-as (0, 2000) 


(3) a p evenwijdig met m: 5x — 12y = 600, dus p: 5x — 12y=c. 
(51,70) opp, dusc= 5:51 — 12-70 =-585. 
Dus p: 5x — 12y=-585. 
b g evenwijdig met n: 0,05x + 0,32y = 80, dus q: 0,05x + 0,32y =c. 
(820, 7000) op q, dus c = 0,05 : 820 + 0,32- 7000 = 2281. 
Dus g: 0,05x + 0,32y = 2281. 
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Bladzijde 139 
@ 2 Stel x is het aantal muntstukken van 1 euro en y is het aantal muntstukken van 50 cent. 

Je krijgt x + 0,5y = 260. 

b Stel x is het aantal stoelen en y is het aantal tafels. 
Je krijgt 350x + 850p = 22000. 

€ Stel x is het aantal keer 100 gram cashewnoten en y is het aantal keer 100 gram studentenhaver. 
Je krijgt 4x + 7y = 12,80. 

d Stel x is het aantal ha groenten en y is het aantal ha granen. 
Je krijgt 20000x + 15 000y = 540000. 


5} a Stel x is het aantal fietsen dat op de binnenplaats kan 
en y is het aantal bromfietsen dat op de binnenplaats kan. 
Je krijgt x + 2y = 180 
b Er geldt x = Ay. 

Invullen van x= 4y in x + 2y = 180 geeft 4y + 2y = 180 
6y = 180 
y=30 

y=30 geeftx=4: 30 = 120. 

Er staan 120 fietsen op de binnenplaats. 


K.1 Stelsels van lineaire vergelijkingen 


Bladzijde 140 
@ alx+3y=9 y 


x 0 9 


mm ke 


b Het snijpunt is (3, 2). 


Bladzijde 141 
o A 5x dy =-8 
-xt4p=-l2 
+ 


4x =-20, dus x=-5 
Invullen van x=-5 in-x+4y=-12 geeft 5 + 4p=-12 
4y=-17 
gek 


Dusx=-Seny=-44. 
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on =7 
2x + 3y=-1 
p__ nnn 
-2y=8,dusy =-4 
Invullen van y=-4 in -2x + y=" geeft 2x —4=7 


x= 11 
x=-5} 
Dus x=-5} eny=-4. 
an =-8 
x-type 
nnn 
-3x =-9, dus x= 3 
Invullen vanx =3 in -x— 3y=-8 geeft -3 — 3y=-8 
-3y=-5 
y=lÂ 
Dus x=3 eny=1á. 
@& a Optellen levert 5x — y= 23, 
Er is geen variabele geëlimineerd. 
b Aftrekken levert x — 7y=-9, 
Er is geen variabele geëlimineerd. 
Bladzijde 142 
3xt5y=-7| 1 emmen” =-7 
Oo: De seer l0x+Sy= 0 
-Ix =-7,dusx= 1 } 
ent 2y=0 
2xty=0 Ged 
De oplossing is x= l en y=-2. 
em aen W-4y =6 
-y=19|4 |E 12x —4y =76 
-10x ie Zip2i-=19 
y -y=-2 
y=? 
De oplossing is x= 7 en y=2. 
© « re | L | eeft Ede =69 
x+3y=7 | 5 | EPO Vor + 15 =-35 
-13y= eet 
} x=17 
De oplossing is x= 17 en y=-8. 
0,8x +0,2y = 1 | 3 | On 
ĳ hen Ala Tote ters 
et 
ie Ë ee = je +02yp=l 
TL 02y=-06 
y=3 


De oplossing is x= 2 en y=-3. 
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@ a pia sr=-5 


x 0 2 
y L [-3,8 
q:3x-y=6 
% l 2 
yi-3 [0 
+ = 
b Je moet het stelsel den sj S bless 
3x-y=6 
12x+Syp=5| 1 han 
AE s |geen 15580 
ms 
a im {8 
a en 
y=% 
bne 
Het snijpunt is (if, -2Ì). 
Bladzijde 143 
3x 2y=-12 dl Weede 
On SSR Lott —38 
et 
De dr ores 
je 4 = 36 
y=9 


Het snijpunt is (2, 9). 


@ a Er geldt x + y= 5000. 
b xkg van 12 euro per kg kost 12x euro. 
y kg van 16 euro per kg kost 16y euro. 
5000 kg van 12,80 euro per kg kost 5000 - 12,80 = 64000 euro. 
Dus 12x + 16y = 64000. 
x+y= 5000 | 12 
A 16y =64000| 1 


eng {12x + 12= 60000 
8 12x + 167= 64000 


-4y=-4000, dus y = 1000 
x+y= 5000 


x + 1000 = 5000 
x= 4000 

De oplossing is x = 4000 en y = 1000. 
d Het mengsel bevat 4000 kg koffie uit Colombia en 1000 kg koffie uit Jamaica. 


© a x liter A van 18% alcohol geeft 0,18x liter alcohol. 
y liter B van 10% alcohol geeft 0,10y liter alcohol. 
20 liter van 15% geeft 20+ 0,15 — 3 liter alcohol. 
Dus 0,18x + 0,10y = 3. 
b Er geldt ook dat x + y= 20. 
0,18x — 0,10y=3 | 10 1L8x + y= 30 
he | Dl eeer {75 =20 


0,8x _=10,dusx=12,5 } 


xey=20f 120720 


v=75 
Er is 12,5 liter A nodig en 7,5 liter 5. 
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© a Samen 1 liter, dus x + y= 1. 
Uit de prijzen volgt 0,70x + p= 0,75. 


b fx+y =| 

0,70x + y = 0,75 
0,30x _ =0,25,dusr=i| 5, 
mende 


y= 


De samenstelling is è liter appelsap en 5 liter perziksap. 


K.2 Ongelijkheden met twee variabelen 


Bladzijde 147 
© ak:x-2y=-4 Y 
x 0 4 
F E 
yi 2 {0 ii 


Oo 
0 
Eed 


lo) 


| m 


b Invullen geeft -2 + 2 >-4 en dat klopt. 


A B Ci D 
[sees | ee 
ja | ja | ja 


ja 


Punt boven X? 


Voldoet aan x — 2y > -4? 


d De punten die voldoen aan x — 2y > -4 liggen onder de lijn k. 


Bladzijde 148 
(12) a Omdat dit punt op de lijn 2x + y= 0 ligt. 
b Bijvoorbeeld (1, -2), want dit punt ligt ook op de lijn 2x + y =0. 
e Punt (0, 1) invullen geeft 1 <0. Dit klopt niet. Dus halfvlak 
onder de lijn kleuren. 
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® a lijn door (0, O) en (1, 1) d horizontale lijn door (0, 2) 


ce lijn door (0, 1) en (1, 4) 


Bladzijde 149 

© a De lijn x + y= 3 gaat door (0, 3) en (3, 0). 
(O, 0) invullen geeft 0 + 0 < 3; dit klopt. 
Het gebied onder de lijn. 
De lijn 2x — y= 2 gaat door (1, 0) en (0, -2). 
(O, 0) invullen geeft 0 — 0 > 2; dit klopt niet. 
Het gebied onder de lijn. 
De lijn p =-1 is een horizontale lijn. 
Het gebied boven die lijn. 


NL 
EEY AER 
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b De lijn 3x + 2y + 6 = 0 gaat door (-2, 0) en (0, -3). 
(0, 0) invullen geeft 0 +0 + 6 > 0; dit klopt. 
Het gebied boven de lijn. 
De lijn 2x — 5y + 2 =0 gaat door (-1, 0) en (4, 2). 
(0, 0) invullen geeft 0 — 0 +2 > 0; dit klopt. 
Het gebied onder de lijn. 
De lijn x =0 is de y-as. Het gebied links. 
De lijn y = 0 is de x-as. Het gebied er onder. 


® a Het gebied heeft vier grenslijnen: 
1. De y-as: x= 0. 
2. De lijn door (0, 5) en (2, 0): y=-2x +5. 
3. De lijn door (0, 3) en (4, 0): y=Âx +3. 
4. De x-as: y= 0. 
Voor het gebied geldt: x>Oen y>=-2x+5eny=-Îix+3eny=0. 
b Losop-Mx+5=-ix+3 
-lix=-2 
x= E 
Samen met y= -ix + 3 geeft dit py=-A-E+3= 2 


De coördinaten van A zijn (13,25). 


(16) a De grenslijn door (0, 6) en (3, 0): y= -2x + 6. 
De grenslijn door (0, 6) en (6, 0): y= -x +6, 
De grenslijn door (0, 0) en (2, 1): y= ix. 
Voor het gebied geldt: y>-2x +6enys-r+6eny>ix. 


b Losop-2x+6=Ïx 
Ux =-6 
x= 22 
Samen met y = 5x levert dit y= 1}. 
De coördinaten: (22, 11). 
De andere hoekpunten zijn (0, 6) en (4, 2). 
c De y-coördinaat zo klein mogelijk betekent zo laag mogelijk. Dat is het hoekpunt (23 5 1). 


d Punt met grootste x-coördinaat is hoekpunt (4, 2). 
e De roosterpunten in V zijn (2, 2), (3, 2), (4, 2), (2, 3), (3, 3). (1, 4), (2, 4), (1, 5), (0, 6). 


Bladzijde 150 
® a Voor x huizen van het type A is 250x m? nodig en voor y huizen van het type B is 200y m? nodig. 
En het totaal moet kleiner of gelijk aan de beschikbare 4000 m? zijn. 
Dus 250x + 200y < 4000. Delen door 50 geeft 5x + 4y < 80. 
b Het totaal aantal mandagen is 240x + 320y. 
Hiervoor geldt 240x + 320y < 4800. Delen door 80 geeft 3x + 4p < 60. 
c Hierbij horen de ongelijkheden x > 4 en py > 5. 
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d Grenslijn 5x + 4y = 80 gaat door (0, 20) en (16, 0). 
Grenslijn 3x + 4y = 60 gaat door (0, 15) en (20, 0). 
Door het uitproberen van bijvoorbeeld (O, 0) komen we voor de gecombineerde ongelijkheden 
tot het volgende gebied. 


d 


o 5 1 
Zie de punten in de figuur. 

Kies van de roosterpunten van e dat punt waarvoor x + y maximaal 
is en de y zo groot mogelijk is. Dit levert het punt (8, 9). 

Er worden 8 huizen van type A en 9 van type B gebouwd. 

Er wordt 8- 250 + 9- 200 = 3800 m? gebruikt. 


mh OD 


Stel hij belegt x euro in aandelen en y euro in obligaties. 
Je krijgt x > 20000 en p < 30000 en x = y en x + y < 75000. 
Deze ongelijkheden leveren het gekleurde gebied. 


y x 10% 
y =30000 


as 


ng 


Ads : 
“en 
BEEN 


e Als x= 35000 dan kan hij nog 30000 euro in obligaties beleggen. 
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K.3 Lineaire programmeringsproblemen 


Bladzijde 152 
© a Voor 1700 Liter M is 0,2: 1700 = 340 liter melk nodig en 0,15 - 1700 = 255 liter room. 

Voor 1400 liter R is 0,2 + 1400 = 280 liter melk nodig en 0,30 - 1400 = 420 liter room. 
Totaal is dus 340 + 280 = 620 liter melk nodig en 255 + 420 = 675 liter room. 
Er is dus te weinig room beschikbaar. 

b Er wordt meer R dan M gemaakt. 

ec Meer M dan R, dus dat klopt. 
Nodig aan melk: 0,2 + 3000 + 0,2: 1000 = 600 liter, dat kan. 
Nodig aan room: 0,15 : 2000 + 0,3: 1000 = 600 liter, dat kan. 
Dus het ís mogelijk. 


Bladzijde 153 
=y 


X 
CD a Voor punt A geldt | x + y= 2000 


Punt B is het punt (2000, 0). 
Punt C is het punt (3100, 0). 


en dit geeft (1000, 1000). 


0,2x +0,2y =620 [15 e 3 =9300 
NRE geldt) 0,15x +0,3p=600 | 10) BCCFL 11,5x + 39 600 
15x __ =3300 
x=2200\ 
„Ez 3100) 200 


Dus D(2200, 900). 
x=y 1 1 
Voor punt E geldt es +039 =600 * dit geeft (13334, 13334). 


b Je zit dan in het punt A, dus 1000 liter M en 1000 liter R. 
Je zit dan in het punt Z, dus 13333 liter M en 1333} liter R. 
d Je hebt te maken met de verticale lijn x — 1500. 
Deze snijdt de lijn x + y = 2000 in het punt P(1500, 500) 
en de lijn 0,15x + 0,3y = 600 in het punt Q(1500, 1250). 
Dus nog 500 liter tot en met 1250 liter R mogelijk. 


ke) 


(21) a Bij de factor arbeid is 9x + 15y < 48000 ofwel 3x + 5y < 16000. 
b Bij de factor machinetijd is 3x + 3p < 10000. 
Bij de factor materiaal is 50x + 30y < 120000 ofwel 5x + 3y < 12000. 
e 3x + 5y< 16000 onder de lijn k: 3x + 5y = 16000 
3x + 3y < 10000 onder de lijn /: 3x + 3y < 10000 
Sx + 3y = 12000 onder de lijn m: 5x + 3y = 12000 
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d De lijn x = 3000 snijdt V niet, dus 3000 paar Air Extra lukt niet. 
e De lijn y = 2000 snijdt de lijn me in het punt (1200, 2000), 
dus maximaal 1200 paar Air Extra. 


Bladzijde 154 
@ a 0,45-1500 +0,75- 1000 — 1425 
Dus de winst is 1425 euro. 
b Zo veel mogelijk M dus in C(3100,0). 
De winst is 0,45 « 3100 = 1395 euro. 
Zo veel mogelijk R, dus in E(13335, 13335). 


Dus de winst is 0,45- 1333} + 0,75: 13335 = 1600 euro. 
c_In het punt D(2200, 900) is de winst 0,45 - 2200 + 0,75 + 900 = 1665 euro. 


Bladzijde 156 
® Grenslijnen x = 0, y= 0, x + 6y = 18 door (0, 3) en (18, 0) en 2x + 3y = 12 door (6, 0) en (0, 4) en 
toegestane gebied V, zie figuur. 


Isolijn door (6, 0) geeft 20x + 187 = 120 en gaat ook door (o, 63). 
Isolijn door (12, 0) geeft K = 240. 


K is minimaal in het snijpunt van de lijnen x + 6y = 18 en 2x + 3y= 12. 


xt6y=18 1 A xt6y =18 
2wt3y=12| 2 | ES 4x +6y 24 
-3x =-6 eed, 
CUSIT ELI 46y=18 
x+6p=18 En ië 
y=% 


Kooi, in (2, 22), dus Kij =20-2 + 18:25 = 88. 
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(24) Grenslijnen x = 0, p = 0, 2x + 3p= 12 door (6, 0) en (0, 4), 2x + y = 8 door (4, 0) en (0, 8) 
en x— 2y = 2 door (2, 0) en (O0, -1) en toegestane gebied 7, zie figuur. 


% 3 
W=3 We=8 W= Won, 


Isolijn door (1, 0) geeft 3x + y= 3 en gaat ook door (0, 3). 
Isolijn door (2, 0) geeft W= 6. 
W is maximaal in het snijpunt van de lijnen 2x + y — 8 en x— 2y=2. 


ty=8|2 4x + 2y =16 
ee jen os =2 
5x en Ze Waaree 
aid y=0,8 


Wss in (3,6; 0,8), dus Wina, = 33,6 + 0,8 = 11,6. 


Bladzijde 159 
a 


fauteuil 


beschikbaar per dag 


constructieafdeling 


bekledingsafdeling 72 uur 


afwerkingsafdeling 
winst per artikel in euro’s 


b W=640x + 560yp 
ce x20Oenyz=0Oenórx+3y<9enx+t+6y<T7Zenxtys18 
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d Grenslijnen x =O, y= 0, 6x + 3y = 96 door (O, 32) en (16, 0), 
2x + 6y = 72 door (0, 12) en (36, 0) en x + y= 18 door (0, 18) en (18, 0). 


[XL 
e Isolijn door (5, 0) geeft 640x + 560y = 3200 en gaat ook door (0; 5,7). 
Isolijn door (10, 0) geeft W = 6400. 


W is maximaal in het snijpunt van de lijnen 6x + 3y = 96 ofwel 2x +y=32enxty=18. 


en 

x+y =18 
5e =14 _ 
PR ke, En 


Wax in (14, 4), dus Wons, = 640: 14 + 560: 4 = 11 200 euro. 
f Wine: in het snijpunt van de lijnen die bij de constructieafdeling en de afwerkingsafdeling horen. 


Dus op de bekledingsafdeling worden niet alle beschikbare uren gebruikt. 
Er worden daar 2-14 + 6-4 = 52 uren gebruikt, dus er blijven 72 — 52 = 20 uren over. 


(26) a Isolijn door (5, 0) geeft 640x + 800y = 3200 en gaat ook door (0, 4). 
Isolijn door (10, 0) geeft W= 6400. 
W is maximaal in het snijpunt van de lijnen 2x + 6y = 72 ofwel x + 3y= 36 en x + y= 18. 


x+3p=36 
x+y =18 
2y=18,dusy=9 _ 
dn ma 
x=9 


Wax in (9, 9), dus Wingx = 640:9 + 800-9 = 12960 euro. 
De lijn 2x + 6y = 72 hoort bij de bekledingsafdeling 
en de lijn x + y= 18 hoort bij de afwerkingsafdeling. 
Op de constructieafdeling worden 6-9 + 3-9 = 81 uur gebruikt, 
dus daar blijven 96 — 81 = 15 uren over. 
b Isolijn door (5, 0) geeft 200x + 800y = 1000 en gaat ook door (0, lÌ). 
Isolijn door (10, 0) geeft W = 2000. 
W is maximaal in het punt (0, 12). 
Dus maximale winst bij programma (0, 12). 


Bladzijde 160 

i bejaardenwoning 
kapitaal 60000 euro 160 000 euro 14400 000 euro 
mandagen 200 dagen 24000 dagen 


winst 10000 euro 14000 euro 
W = 10000x + 14000y 
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b x=0eny=0 
60 000x + 160000y < 14400000 ofwel 3x + 8y < 720 
150x + 200p < 24000 ofwel 3x + Ay < 480 
x+y<150 
Grenslijnen x = 0, y= 0, k: 3x + 8p = 720 door (0, 90) en (240, 0), /: 3x + Ay = 480 
door (0, 120) en (160, 0) en m: x + y = 150 door (O, 150) en (150, 0). 
y 


| 


e Isolijn door (60, 0) geeft 10 000x + 14000y = 600 000 en gaat ook door (0; 42,9). 
Isolijn door (120, 0) geeft W = 1 200 000. 
W is maximaal in het snijpunt van de lijnen K: 3x + 8p = 720 en /: 3x + 4y = 480. 


3x + 8y= 720 
3x + Ay = 480 
dn se a sl 3x + 480 = 720 
) 3x = 240 
x=80 


Wmax in (80, 60), dus Wo, = 10000: 80 + 14000 60 = 1640000 euro. 


(28) a x= aantal kg groenten in een blik 
y = aantal kg vlees in een blik 
Doelfunctie: K= 1,50x + 4,50y. 
Beperkende voorwaarden: x > 0 en y > 0 en 50x + 200y = 100 
en 250x + 75yp > 100 en 200x + 250y > 200. 
b Grenslijnen x= 0 en y= 0 
k: 50x + 200y = 100 ofwel k: x + 4y = 2 door (o, 1 en (2, 0) 


1: 250x + 75y = 100 ofwel /: 10x + 3y =4 door (0, 14) en (2,0) 
m: 200x + 250y = 200 ofwel m: 4x + 5y =4 door (0, #) en (1,0) 


Isolijn door (1, 0) geeft 1,50x + 4,50y = 1,50 en gaat ook door (0, 1), 
Isolijn door (2, 0) geeft K= 3, 
K is minimaal in het snijpunt van de lijnen k en m. 
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4x + 16y =8 
goet be =4 


1ly=4,dusyp =| 16 
x+t4p=2 xtn=2 


Gt 4 


Samenstelling blik: &kg => 545 gram groenten en irkg = 364 gram vlees. 


K.4 De hoekpuntenmethode 


Bladzijde 162 
(29) a Grenslijnen x= 0, y =0, 5x + 4y = 60 door (0, 15) en (12, 0), x = 8 en y= 10. 
y 


… 


b Isolijn door (5, 0) geeft 3x + 2y = 15 en gaat ook door (0,75). 

Isolijn door (10, 0) geeft W = 30. 

W is maximaal in het snijpunt van de lijnen 5x + 4y = 60 en x = 8, dus ín het punt (8, 5). 
ec De isolijnen van R= 10x + 8y zijn evenwijdig met de lijn 5x + 4y = 60, 

dus met een rand van het toegestane gebied. 


(30) Grenslijnen x = 0, y = 0, 3x + 4y = 60 door (0, 15) en (20, 0), 
4x + 3y = 60 door (0, 20) en (15, 0), x= 10 en y= 12. 


EEEN /40ENN 


AREN ZAND 


E 
u 
SS 
N 
B 
E 
5 
a 
Ei 
mi 


Isolijn door (5, 0) geeft 20x + 15y = 100 en gaat ook door (0, 62). 
Isolijn door (10, 0) geeft W = 200. 
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De isolijnen zijn evenwijdig met de rand BG op de lijn 4x + 3y = 60, immers 5 == S 


Het punt B ís het snijpunt van de lijnen 4x + 3y = 60 en x= 10, dus B(10, 62). 
Het punt C is het snijpunt van de lijnen 3x + 4y = 60 en 4x + 3y = 60. 


De 3 En = 180 
4x +3y=60 | 418 16x + 12y = 240 
-7x en 5 n 
3x+4y=60 | 25714960 
Ay =34Â 
y= 


Dus C(84, 84). 


Elk punt op het lijnstuk BC met B(10, 62) en C(84, 84) maximaliseert 
de doelfunctie W= 20x + 15y. 
Wraax = 20-10 + 15-63 = 300 of Winn, = 20-84 + 15-84 = 300 


Bladzijde 165 
(31) x= aantal keren 70 gram rijst 

y= aantal keren 70 gram sojabonen 

Doelfunctie P =0,18x + 0,12y. 

Beperkende voorwaarden: x > 0 en y=0 en 15x + 22,5 > 90 

en 3390x + 1130y > 6780 en 0, 1x + 0,3y >= 0,9, 

Grenslijnen: x= 0, y =0 
Kk: 15x + 22,5 = 90 ofwel k: 2x + 3y = 12 door (0, 4) en (6, 0) 
L: 3390x + 1130y = 6780 ofwel /: 3x + y = 6 door (0, 6) en (2, 0) 
m: 0, 1x + 0,3y = 0,9 ofwel m: x + 3y = 9 door (0, 3) en (9, 0) 


he 
x+3p =9 
x =3 
paap nop 39, dusp=2 
Dus B(3, 2). 
ade 
be ze la loep 18 
IX =- 
zeil ú 24 
3rey=6f 7177 Odusp 


Dus (8% 
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hoekpunt | P=0,18x+0,12y 


c(é,& = 0,57 <— minimaal 
D(O, 6) 0,72 


Het voedselpakket moet bestaan uit $ - 70 = 60 gram rijst en 5 + 70 = 240 gram sojabonen. 
(32) Ze krijgt bij de twee hoekpunten dezelfde maximale waarde van de doelfunctie. 


® a Doelfunctie W = 350x + 300y 

Beperkende voorwaarden: x > 0 en y= 0 en 10x + 7,5y < 2000 (arbeid) 

en 0,2x + 0,5y < 90 (polyetheen) en 1,1x + 1,2p < 264 (polyester) 

en 5x + 5y < 1500 (kleurstoffen). 

Grenslijnen: x = 0, y= 0. 
k: 10x + 7,5y = 2000 ofwel k: 4x + 3y = 800 door (0, 267) en (200, 0) 
1 0,2x + 0,5y = 90 ofwel /: 2x + 5y = 900 door (0, 180) en (450, 0) 
m: L,lx + 1,2y = 264 ofwel m: 11x + 12y = 2640 door (O, 220) en (240, 0) 
n: 5x + Sy = 1500 ofwel n: x + y = 300 door (0, 300) en (300, 0) 


sel { 16x + 12y = 3200 
8 Llx + 12y = 2640 


5x = 560 
x=112 
4x + 3y = 800 


Ax + 3y = 800 k 
Ux + 12p= 2640 | 1 


haas + 3y = 800, dus p= 1175 


Dus B(112, 1174). 

ee IE gren 

1lx+12y=2640 | 5 | 899% \ 55x + 60y = 13200 
-3lx __ =-2400 


x77,4 _ n 
2x + 5y = 900 } 154,8 + 5y = 900, dus y = 149,0 


Dus C(77,4; 149,0). 
hoekpunt 


W= 350x + 300y 


A(200, 0) 

B(112, 117) 74400 « maximaal 
C(77,4; 149,0) 71790 

D(O, 180) 54000 
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Dus Wax = 74400 euro. 
Omdat B het snijpunt is van de lijnen k (arbeid) en m (polyester) blijft er polyetheen 


en kleurstoffen over. 


Gebruik polyetheen: 0,2: 122 + 0,5: 1175 = 81,07 m?, 
dus er blijft 90 — 81,07 = 8,93 m? over. 
Gebruik kleurstoffen: 5- 112 +5- 1174 = 1146,7 liter, 
dus er blijft 1500 — 1146,7 = 353,3 liter over. 
b De beperkende voorwaarde van de arbeid wordt 10x + 7,5yp < 2400. 
De grenslijn k wordt 10x + 7,5y = 2400 ofwel k; 4x + 3y = 960 door (0, 320) en (240, 0). 


hoekpunt W=350x + 300y 
P(240, 0) 84000 — maximaal 
C(77,4; 149,0) 71790 
D(O, 180) 54000 


Nu is Wes; = 84000 euro. 


MAX 
… 84000 — 74400 En 5 
Dat is n4400 x 100% = 12,9% meer. 


Bladzijde 166 
a Stel x= het aantal Amerikaanse vliegtuigen 
y= het aantal Engelse vliegtuigen. 
Doelfunctie V= 5400x + 3600y 
Beperkende voorwaarden: x +y< 12, 5x +3y<4l,x=0en yz0. 
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zty=12 3 ids 
Aen 4 VEEN Vaerdp=al 
-2x B, 


Üne= 
x+y=12 2 sf 2 


y=% 
hoekpunt | V= 5400x + 3600y 


mn 
an 
m- 
| 
mm 
| 
mn 
un 
mn 
mn 
IN 


IN 


Isolijn door (4, 0) geeft 5400x + 3600y = 21 600 en gaat ook door (0, 6). 
Isolijn door (6, 0) geeft Y = 32400. 

Vis maximaal in de punten (2, 10) en (4, 7). 

Dus bij 2 Amerikaanse en 10 Engelse vliegtuigen 

of bij 4 Amerikaanse en 7 Engelse vliegtuigen. 
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€D » — aantal vierpersoonskamers 
y= aantal twaalfpersoonskamers 
Doelfunctie W= 100x + 150y 
Beperkende voorwaarden: x + 2y < 80 en 4x + 12 > 360 en y > 2x met x en y geheel. 
Grenslijnen: k: x + 2p = 80 door (0, 40) en (80, 0), 
L Ax + 12y =360 ofwel /: x + 3y = 90 door (0, 30) en (90, 0) en m: y = 2x. 
Alleen roosterpunten. 


Isolijn door (30, 0) geeft 100x + 150y = 3000 en gaat ook door (0, 20). 
Isolijn door (40, 0) geeft W = 4000. 
W is maximaal in het snijpunt van de lijnen k en m. 
x+2yp=50 
k 2 geeft (16, 32) 
Dus W is het maximaal bij 16 vier- en 32 twaalfpersoonsvergaderruimten. 


Bladzijde 167 
(36) a Van Zutphen naar Apeldoorn 50 — 20 = 30. 
Van Zutphen naar Doetinchem 60 — 30 = 30. 
Transportkosten = 20:15 + 30-21 +30:9 +30: 18 = 1740 euro. 
b Beperkende voorwaarde: x + y < 90. 


Bladzijde 168 
7E T 
Kd 
30 
X 30 -x 
B e 40 45 eE 


y 25-y 
25 
® 
DB 


b Beperkende voorwaarden: x > 0 en py > 0 en 30 —x 20 ofwel x < 30 
en 25 -y=0ofwelyS25enxty<40 
en 30 —x+25 —y <48 ofwel x + y > 10. 
e Doelfunctie T=25x + 35y + 15(30 — x) + 30(25 — y) 
=25x + 35y +450 — 15x +750 — 30y 
= 10x + 5y + 1200 
Grenslijnen: x = 0, y= 0, x= 30, y= 25, x + y= 40 door (0, 40) en (40, 0) 
en x + y= 10 door (0, 10) en (10, 0). 
Toegestane gebied: roosterpunten binnen en op de zeshoek ABCDEF. 
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hoekpunt | 7=10x+5yp+ 1200 


A(10, 0) 1300 
B(30, 0) 1500 
C(30, 10) 1550 
D(15, 25) 1475 
E(O, 25) 1325 
F(O, 10) 1250 «— minimaal 


Bij minimale transportkosten gaan 0 bankstellen van Breda naar Tilburg 
en 10 bankstellen van Breda naar Den Bosch. 
De minimale transportkosten zijn 1250 euro. 


© U 
e 
16 
X 16 -x 
€ 20 €24 


A® 24 2 eR 


3 
€14 €18 
Y 28-y 
28 


® 
L 
Doelfunctie T= 20x + 14y + 24(16 —x) + 18(28 — y) 
=20x + 14y + 384 — 24x + 504 — 18y 
=-4x— Ay + 888 
Beperkende voorwaarden: x > O en y > 0 en 16 —x>0 ofwel x < 16 
en 28 —y>0ofwely<28enxty<s24enl6-x+28-—y <32 ofwelx ty 12, 
Grenslijnen: x = 0, y= 0, x= 16, y= 28, x + y= 24 door (0, 24) en (24, 0) 
en x + y= 12 door (0, 12) en (12, 0). 
Toegestane gebied: roosterpunten binnen en op de vijfhoek ABCDE. 
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Isolijn door (8, 0) geeft -4x — Ay + 888 = 856 en gaat ook door (0, 8). 
Isolijn door (16, 0) geeft -4x — 4y + 888 = 824 en gaat ook door (0, 16). 
De isolijnen zijn dus evenwijdig met de randen AE en CD. 

De transportkosten zijn dus minimaal voor de programma’s (x, y) met x 
en y geheel die op het lijnstuk CD liggen met C(16, 8) en D(O, 24). 


Bladzijde 169 
(39) a Er wordt 30 —x — y miljoen euro ondergebracht bij C. 

Beperkende voorwaarde: 30 — x — y > 3 en dit geeft x + p < 27. 

bx+y=lsenys2x 

e De opbrengst in miljoenen euro is R= 0,07x + 0,08y + 0,030 —x—y) = 
0,07x + 0,08 + 2,7 — 0,09x — 0,09 = 2,7 — 0,02x — 0,01y. 

d De grenslijnen zijn x= 3, y= 3,x + y= 27 door (0, 27) en (27, 0), 
x+y=15 door (0, 15) en (15, 0) en y= 2x. 

y X=3 y= 


[e) 3 6 9 12 15 18 21 24 


A(12, 3) 


B(24, 3) 2,19 
C(9, 18) 2,34 
D(S, 10) 25 — maximaal 


Roax voor x= 5 en y= 10, 


Breng 5 miljoen euro onder bij fonds 4, 10 miljoen euro bij fonds B en 15 miljoen euro bij fonds C. 
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Stel x — aantal m? A en y = aantal m° B. 
Dan 6000 — x —y m? C, 
Doelfunctie: K= 3x + 1,5y + 1 - (6000 — x — p), dus K = 2x + 0,5y + 6000. 
Beperkende voorwaarden: x > 0 en y > 0 en 6000 — x — py > 0 ofwel x + y < 6000 
en 5x + 8y + 10(6000 — x — y) < 40000 ofwel -5x — 2y + 60000 < 40000 ofwel 5x + 2y > 20000. 
Grenslijnen: x = 0, y= 0, x + y= 6000 door (0, 6000) en (6000, 0) 
en 5x + 2y = 20 000 door (0, 10 000) en (4000, 0). 


| 


pm 2 geer Re 12000 


5x + 2 = 20 000 Sx + 2y = 20000 
A 


=3x _ _=-8000 
x= 26665 


2 en = 1 
0 baosot+» 6000, dus y = 33331 


Dus R(26663, 33334). 


hoekpunt 
P(4000, 0) 14000 
(6000, 0) 18 000 
R(26663, 33335) 13 000 «— minimaal 


Dus ongeveer 2667 m° A, 3333 m? B en geen C. 


©) Stel x — aantal liter benzine en y = aantal liter diesel. 
Dan 100000 —x —y liter LPG. 
Doelfunctie: W= 0,15x + 0,12y + 0,10(100 000 — x — p), dus W= 0,05x + 0,02y + 10000. 
Beperkende voorwaarden: x > 5000 en y = 5000 
en 100000 — x —y > 5000 ofwel x + p < 95000 
en x + 100000 —x — y > 50000 ofwel y < 50000 
en y + 100000 — x — y > 20000 ofwel x < 80000. 
Grenslijnen: x = 5000, y = 5000, x + y = 95 000 door (O0, 95 000) en (95 000, 0), 
y= 50000 en x = 80000. 
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80000 


X= 


KE 


50000 y= „ 000 


8 
u 


X= 5000 


b TE 
ed nn en 


bd 
Ei 10000 ii 


W=0,05x + 0,02y + 10000 


hoekpunt 


A(5000, 5000) 
B(80 000, 5000) 

C(80 000, 15000) 14300 — maximaal 
D(45 000, 50 000) 13250 

E(5000, 50000) 11 250 


Dus maximale winst bij 80000 liter benzine, 15 000 liter diesel en 5000 liter LPG. 


K.5 Lineair programmeren met Excel 


Bladzijde 171 
@ a 3x + 2y= 50 door (0, 50) en (167,0), dus A(162,0). 
| 3x + 3y = 60 
3x + 2p= 50 
| 3x + 20 = 50, dus x= 10 
Dus B(10, 10). 
3x + 3y= 60 | 3x+3y =60 
en gen aa 12y =180 
-9y =-120 
y=135 


en 2 
atv =6û } 3x +40 60, dus z 6 


Dus C(63, 131). 
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hoekpunt 


A(165,0) 335 
B(10, 10) 70 
C(65, 135) 80 <— maximaal 
D(O, 15) 75 


Het productieprogramma (62, 131). 
Wnax = 80 euro. 
b Cis het snijpunt van de lijnen 3x + 3y = 60 (machine I) en is 1,5x + 6y = 90 (machine II). 
Dus van machine II wordt de capaciteit niet volledig benut. 
Deze machine wordt 3-65 +2: 135 =46; uur ingezet. 
De speling is 50 — 46; = 3}uur. 
e De hoekpunten B en C veranderen in B' en C'. 


a 

3x + 2y= 50 

weed sop 22-50, dure dd 

Dus B'(95, 11). 

3x+3y=6l [1 „ [3x+3p =61 

ee opeet ne 
-9y =119 
y=135 


+392 = = gl 
Ee 393 = 61, dus x = 75 


Dus C'(7Ì, 136). 


hoekpunt 


B'(94,11) 
C'(75, 135) 
D(O, 15) 


805 — maximaal 


Wege wordt 805 in plaats van 80. 

d Eén uur langer machine III geeft beperkende voorwaarde 1,5x + 6y < 91 
en punt C'(6&, 138) en hierbij hoort Wo, =2- 65 +5-133 = 805. 
Deze W,… is meer dan die in vraag c, dus hij kiest voor machine III. 


max 


e Deze machine heeft speling. 


Bladzijde 174 
® a Bij het snijpunt dat de optimale oplossing oplevert horen 
de beperkende voorwaarden 5x + 2p < 100 en x + 4y < 150. 
b De grens van voorwaarde III wordt niet benut, 
dus de winst zal niet toenemen als deze voorwaarde wordt verruimd. 
e De schaduwprijs is ongeveer 0,28, dus de nieuwe Wea, is 119,44 + 0,28 = 119,72. 
Controleren met Excel geeft inderdaad W‚…, = 119,72. 
d Wa = 112,5 
Het productieprogramma is (0; 37,5). 


voorwaarde [speling | schaduwprijs 


I 87,5 
II 0 
II 0 
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Bladzijde 175 
@ a De doelfunctie is K= 3x + 2y. 
De beperkende voorwaarden zijn 2x + 3y > 18, 2x +y> 10 en x + 6y > 27. 

b Arin = 17,5 
Krin > 16,38 
d Dit heeft geen invloed op Ao, omdat x + 6y = 27 bij de optimale oplossing. 

Verandert voorwaarde III in x + 6y = 28 dan heeft dit wel invloed, want 28 > 27. 
e Omdat de schaduwprijs bij voorwaarde 1 0,25 is, 

moet je voorwaarde I veranderen in 2x + 3y > 16. 


€ 


0,5 
1,25 


Omdat bij voorwaarde II de schaduwprijs 1,25 is en 10 — = 0,6, 


moet je voorwaarde II veranderen in 2x + y > 9,6. 


Bladzijde 176 
® a 
b Wax = 62,50 


max 


Productieprogramma (p, q, r, 5) = (13,75; 0; 12,5; 11,25) 


voorwaarde | speling | schaduwprijs 


I 1,3 
IH 0 
II 0,4 
IV =0,5 


d Dan is Wo, = 63,80. 


Bladzijde 177 
CD de krijgt W‚, = 695,27. 


@ Ip=100-gofwelp+q>100 
Ip=l50-g=-rofwelp+g+r=e150 
Je krijgt Krin = 350. 

(48) a a= het bedrag op de spaarrekening 

b = het bedrag aan obligaties 

ec = het bedrag in aandelen I 

d= het bedrag in aandelen II 

Beperkende voorwaarden: a +b +e + d< 100000 
atbeetdofwelatb-ce-d>0 

a> 12000 

e=id, ofwelc—td>=0 

d< 50000 

Doelfunctie R=0,05a + 0,08b + 0,095c + 0,105d 

b Roax = 8723,33 euro 
bij € 12000 op de spaarrekening 

€ 38 000 aan obligaties 
€16 666,67 aan aandelen I 
€33 333,33 aan aandelen II. 

c Er wordt €33 333,33 in aandelen II belegd, dat is 50000 — 33 333,33 = 16 666,67 euro 
minder dan het toegestane maximum. 

d De schaduwprijs bij het spaarbedrag is -0,03. 

Omdat 15 000 — 12000 = 3000 zal de maximale jaaropbrengst 
met 3000 - 0,03 = 90 euro dalen als de voorwaarde wordt a > 15 000. 

e Dat betekent dat indien de voorwaarde a + hb — c —d > 0 wordt gewijzigd 
ina+b—e—d> 100 de maximale jaaropbrengst 100: 0,0108 = 1,08 euro 
minder wordt. 
atb—e-—d>100ofwela+b>c+d+100 betekent dat er 100 euro 
meer aan sparen en obligaties wordt besteed dan aan aandelen. 

f De eerste beperkende voorwaarde wordt a + b + e+ d< 110000. 

Dit geeft Ra; = 9631,67 euro. 
De jaaropbrengst stijgt met 9631,67 — 8723,33 = 908,34 euro. 
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Bladzijde 178 
® a w= 640x + 560y + 480z 
b Constructieafdeling: 6x + 3y + 9z < 900 
Bekledingsafdeling: 4x + 3p < 600 
Afwerkingsafdeling: x + y +z < 200 
C Winar = 115200 euro 
Er worden 60 fauteuils, 120 sofa's en 20 tafels gemaakt. 
d De schaduwprijs bij de afwerkingsafdeling is veel hoger dan die 
bij de constructieafdeling. Verder is er op beide afdelingen geen speling. 
e Bij 870 uur op de constructieafdeling en 230 uur op de afwerkingsafdeling 
is Wax = 126400 euro. 
f Dit is mogelijk. 
Gebruik de beperkende voorwaarden 
6x + 3y + 9z < 900 
Ax + 3y < 580 
x+y+z<220 
x225,yz=25enz=25 
Je krijgt Wina = 120000 euro. 
Er worden dan 25 fauteuils, 160 sofa’s en 30 tafels gemaakt. 
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